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©A Software Rejuvenation Framework for Distributed Computing 

This framework supports graceful degradation of services at best possible performance levels. 

NASA's Jet Propulsion Laboratory, Pasadena, California 


A performability-oriented conceptual 
framework for software rejuvenation has 
been constructed as a means of increas- 
ing levels of reliability and performance 
in distributed stateful computing. As 
used here, "performability-oriented" sig- 
nifies that the construction of the frame- 
work is guided by the concept of analyz- 
ing the ability of a given computing 
system to deliver services with gracefully 
degradable performance. The frame- 
work is especially intended to support 
applicationsthat involve stateful replicas 
of server computers. 

Software rejuvenation has been recog- 
nized as a simple yet effective means of 
preventing accumulation of software er- 
rors that, if allowed to accumulate, could 
degrade the capacity or cause failure of 
a computer system. When a software sys- 
tem is voluntarily rebooted, with high 
probability, errors accumulated during 
previous execution are eliminated and 
the system regains its full capacity. Al- 
though software rejuvenation has been 
investigated extensively, it has not, until 
now, been considered for stateful appli- 
cationsthat involve server replicas. The 
problem of software rejuvenation in 
such applications is complicated by the 


following considerations: When software 
rejuvenation temporarily stops a long- 
running replica server, R, the post-reju- 
venation performance of R may be re- 
duced because the stoppage may cause 
the state of R to become inconsistent 
with the nominal state of other replicas. 

I n that case, R would be unable to pro- 
vide services at its full capacity until con- 
si sten cy wi th th e states of th e oth er rep I i - 
cas was restored. 

The present performability-oriented 
framework is based on three building 
blocks: a rejuvenation algorithm, a set of 
performability metrics, and a performa- 
bility model. The performability metrics 
and model both take account of the re- 
duced nature of post-rejuvenation per- 
formance pending restoration of consis- 
tency. The performability model also 
takes account of the possibility that post- 
rej u ven ati o n co n si sten cy-resto rati o n 

processes could be vulnerable to failures 
because of the potential performance 
stress caused by service requests accumu- 
lated during rejuvenation. 

The basic version of the rejuvena- 
tion algorithm uses pattern-matching 
mechanisms to detect pre-failure con- 
ditions. To compensate for the inabil- 


ity of pattern-matching mechanisms to 
detect pre-failure-condition patterns 
other than those known a priori, an en- 
hanced version of the algorithm ac- 
commodates a random timer and pro- 
vides for synergistic coordination of 
both detection-triggered and timer- 
triggered rejuvenation. It has been 
demonstrated, via model-based evalua- 
tion, that this performability-oriented 
framework enables error-accumula- 
tion-prone distributed applications to 
continuously deliver gracefully degrad- 
able services at the best possible per- 
formance levels, even in environments 
in which the affected systems are 
highly vulnerable to failures. It has 
also been shown that software rejuve- 
nation can be realized as an integral 
part of the infrastructures in stateful 
distributed computing applications 
that guarantee eventual consistency of 
the states of server replicas. 

Thiswork was doneby Savio Chau of Cal- 
tech for NASA's Jet Propulsion L aboratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contactKarina EdmondsoftheCalifornia In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-42352. 


©Kurtosis Approach to Solution of a Nonlinear 1C A Problem 

A gradient-descent algorithm minimizes the kurtosisof an output vector. 

NASA'sJet Propulsion Laboratory, Pasadena, California 


An algorithm for solving a particular 
nonlinear independent-component- 
analysis (I CA) problem, that differs from 
prior algorithms for solving the same 
problem, has been devised. The problem 
in question — of a type known in the art 
asa post nonlinear mixing problem — is 
a useful approximation of the problem 
posed by the mixing and subsequent 
nonlinear distortion of sensory signals 
that occur in diverse scientific and engi- 
neering instrumentation systems. 

Prerequisite for describing this partic- 
ular post nonlinear ICA problem isa de- 


scription of the post nonlinear mixing 
and unmixing modelsdepicted schemat- 
ically in the figure. The mixing model 
consists of a linear mixing part followed 
by a memoryless invertible nonlinear 
transfer part. The unmixing model con- 
sists of a nonlinear inverse transfer part 
followed by a linear unmixing part. The 
source signals are recovered if each op- 
eration in the unmixing sequence isthe 
inverse of the corresponding operation 
in the mixing sequence. 

More specifically, in the models, 
s (n) =[si(n),s 2 (n),...s/v (n) ] T 


is an N xl column vector representing N 
independent source signals at time n that 
one seeks to estimate. This vector is mul- 
tiplied by A, an initially unknown A/xN 
matrix that represents the linear mixing 
of the source signals. The N signals re- 
sulting from the mixing are represented 
by N xl column vector 

v(n) =[vi(n),v 2 (n),...v N (n)] T . 

Each of these signals isthen subjected to 
nonlinear distortion represented by a 
function that is initially unknown and 
could differ from the functionsthat rep- 
resent the distortions of the other sig- 
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Mixing Model Unmixing Model 


Mixing and Distortion Operations and their inverses are represented in these block-diagram represen- 
tations of mixing and unmixing models. 


nals. For the /th mixture signal, the dis- 
torted signal is given by x, =fj(vj), where 
fi isoneof the initially unknown nonlin- 
ear functions. Thus, the vector 
x(n) =[xi(n),x 2 (n),...x N (n)] T 
represents instrumentation signals pre- 
sented for analysis. The distortion in sig- 
nal X, is removed by means of a corre- 
sponding initially unknown inverse 
nonlinear function g,. Finally, the signals 
are unmixed by means of initially un- 


known matrix W to obtain output vector 
u (n) =[u i(n) ,u 2 (n),...u/v(n) ] T . 

I n the ideal case, W would be the inverse 
of A and the output vector u would equal 
the vector, s, of source signals. 

The particular nonlinear ICA problem 
isto calculate the nonlinear inverse func- 
tions g, and matrix W such that u calcu- 
lated by use of them isa close approxima- 
tion of s. For the purpose of the present 
algorithm for solving this problem, it is 


assumed that the inverse nonlinear func- 
tions g, are smooth and can be approxi- 
mated by polynomials. The algorithm 
finds the components of the unmixing 
matrix W and the coefficients of the poly- 
nomial approximations of g; by a gradi- 
ent-descent method. This algorithm uti- 
lizes the kurtosis of the components of 
the output vector u as an objective func- 
tion (in effect, an error measure) that it 
seeks to minimize. In using the kurtosis, 
this algorithm stands in contrast to prior 
algorithms that utilize other objective 
functions, including statistical functions 
other than the kurtosis. 

This work was done by Vu Duong and 
Allen Stubberud of Caltech for NASA's Jet 
Propulsion Laboratory. 

In accordance with Public Law 96-517, 
the contractor has elected to retain title to this 
invention. Inquiries concerning rights for its 
commercial use should be addressed to: 

In nova tive T echnology A ssets M anagemen t 
JPL 

M ail Stop 202-233 
4800 Oak GroveDrive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: i a offi ce@jpl.nasa.gov 
Refer to N PO-43088, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Robust Software Architecture for Robots 

Generalized software can be readily tailored for specific applications. 

NASA's Jet Propulsion Laboratory, Pasadena, California 


"Robust Real-Time Reconfigurable 
Robotics Software Architecture" 
("R4SA") is the name of both a software 
architecture and software that embodies 
the architecture. The architecture was 
conceived in the spirit of current prac- 
tice in designing modular, hard, real- 
time aerospace systems. The architec- 
ture facilitates the integration of new 
sensory, motor, and control software 
modules into the software of a given ro- 
botic system. R4SA was developed for 
initial application aboard exploratory 
mobile robots on M ars, but is adaptable 
to terrestrial robotic systems, real-time 
embedded computing systems in gen- 
eral, and robotic toys. 

The R4SA software, written in clean 
ANSI C, establishes an onboard, real- 
time computing environment. The 
R4SA architecture features three lay- 
ers: The lowest is the device-driver 
layer, the highest is the application 



The R4SA Architecture features three levels 
corresponding to different levels of abstraction. 


layer, and the device layer lies at the 
middle (see figure). 

The device-driver layer handles all 
hardware dependencies. It completely 


hides the details of how a device works. 
Activitiesdirected by users are performed 
by meansof well-defined interfaces. Each 
type of device driver is equipped with its 
own well-defined interface. For example, 
the device-driver interface for an analog- 
to-digital converter differs from that for a 
digital-to-analog converter. 

The device layer provides the means 
for abstracting the high-level software in 
the application layer from the hardware 
dependencies. The device layer provides 
all motion-control computations, includ- 
ing those for general proportional + in- 
tegral + derivative controllers, profilers, 
controllers for such mechanical compo- 
nents as wheels and arms, coordinate- 
system transformations for odometry 
and inertial navigation, vision process- 
ing, instrument interfaces, communica- 
tion among multiple robots, and kine- 
matics for a multiple-wheel or 
multiple-leg robot. 
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